Solving a class of LP problems with a primal-dual logarithmic barrier method
نویسندگان
چکیده
منابع مشابه
Working Paper Solving a Class of Lp Problems with a Primal-dual Logarithmic Barrier Method Solving a Class of Lp Problems with a Primal-dual Logarithmic Barrier Method
Working Papers are interim reports on work of the International Institute for Applied Systems Analysis and have received only limited review. Views or opinions expressed herein do not necessarily represent those of the Institute or of its National Member Organizations. Foreword This Working Paper describes the implementation of an LP solver at IIASA. The primary motivation for this research was...
متن کاملCanonical Primal-Dual Method for Solving Non-convex Minimization Problems
A new primal-dual algorithm is presented for solving a class of non-convex minimization problems. This algorithm is based on canonical duality theory such that the original non-convex minimization problem is first reformulated as a convex-concave saddle point optimization problem, which is then solved by a quadratically perturbed primal-dual method. Numerical examples are illustrated. Comparing...
متن کاملA Novel Successive Approximation Method for Solving a Class of Optimal Control Problems
This paper presents a successive approximation method (SAM) for solving a large class of optimal control problems. The proposed analytical-approximate method, successively solves the Two-Point Boundary Value Problem (TPBVP), obtained from the Pontryagin's Maximum Principle (PMP). The convergence of this method is proved and a control design algorithm with low computational complexity is present...
متن کاملA numerical technique for solving a class of 2D variational problems using Legendre spectral method
An effective numerical method based on Legendre polynomials is proposed for the solution of a class of variational problems with suitable boundary conditions. The Ritz spectral method is used for finding the approximate solution of the problem. By utilizing the Ritz method, the given nonlinear variational problem reduces to the problem of solving a system of algebraic equations. The advantage o...
متن کاملA dual-primal FETI method for solving a class of fluid-structure interaction problems in the frequency domain
The dual-primal finite element tearing and interconnecting method (FETI-DP) is extended to systems of linear equations arising from a finite element discretization for a class of fluid-structure interaction problems in the frequency domain. A preconditioned GMRES iteration is used to solve the linear equations for the Lagrange multipliers introduced on the subdomain boundaries to enforce contin...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: European Journal of Operational Research
سال: 1995
ISSN: 0377-2217
DOI: 10.1016/0377-2217(93)e0323-p